Cầu được động thổ vào tháng 5 năm 2016. Khoảng 200 quả bom còn sót lại từ Thế chiến 2 đã được tìm thấy trong quá trình dọn dẹp khu vực trước khi xây dựng.[9] Ba cây cầu tạm được xây dựng để hỗ trợ cho công trình.[10] Đến tháng 10 năm 2015, cây cầu tạm đầu tiên, nối liền Đảo Tuzla và Bán đảo Taman, được xây xong.[11] Hai khung đỡ bắt qua kênh đường thủy được đưa vào vị trí trong tháng 8[12] và tháng 10[13] năm 2017.Vào tháng 10 năm 2017, Giám đốc Vệ binh Quốc gia Nga Viktor Zolotov thông báo thành lập một "lực lượng biển" trực thuộc Quân khu miền Nam để bảo vệ cây cầu.[14]

Vào ngày 15 tháng 5 năm 2018, Tổng thống Putin đã đích thân lái dẫn dầu một đoàn xe băng qua cầu trong lễ hợp long.[15] Cầu được sử dụng dân dụng từ ngày 16 tháng 5 năm 2018.[16]

Nghi vấn vi phạm các biện pháp trừng phạt của EU

Kể từ tháng 9 năm 2017, hai, và sau đó (vào đầu tháng 5 năm 2018) tổng cộng bảy công ty Hà Lan bị điều tra về nghi vấn luồn lách tránh né các biện pháp trừng phạt của EU. Các công ty bị cho là đã giao máy móc, linh kiện thiết bị và xe đẩy đặc biệt cho việc xây dựng cây cầu và đã thực hiện công tác bảo dưỡng trên các cơ sở hiện có. Các công ty châu Âu bị cấm cung cấp hàng hóa và dịch vụ cho Crimea vì các lệnh trừng phạt của EU.[17][18]